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GENERATING AN OPTIMIZED SUPPLIER ALLOCATION PLAN 

TECHNICAL FIELD OF THE INVENTION 

This invention relates generally to supply chain planning and more specifically 
to generating an optimized supplier allocation plan. 
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BACKGROUND OF THE INVENTION 

Companies are often faced with the task of generating an allocation plan for 
procuring supplies such as parts or materials to meet a projected future demand. The 
plan may be required to allocate business to suppliers in a manner that optimizes an 
objective such as minimizing total spending. The optimization may need to conform 
to constraints such as business rules or contract obligations. The allocation of 
business may be for parts supplied by multiple suppliers to the sites of a company 
over many time periods. Typically, supplier allocation plans are generated manually 
with the help of spreadsheets. The complexity of the problem, however, makes it 
difficult to manually determine optimal allocations. Consequently, generating 
supplier allocation plans has posed challenges for companies. 
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SUMMARY OF THE INVENTION 

In accordance with the present invention, disadvantages and problems 
associated with techniques for generating supplier allocation plans may be reduced or 
eliminated. 

5 According to one example of the present invention, generating an optimized 

supplier allocation plan includes identifying parts and suppliers associated with an 
allocation problem, where each supplier can supply at least one part. One or more 
objective functions are selected. Each objective function has part variables, and each 
part variable represents a quantity of a part to be procured from a supplier. At least 
10 one constraint constraining at least one part variable is received. The one or more 

objective functions are optimized with respect to the at least one constraint to yield a 
value for each part variable. A quantity of each part to be procured from at least one 
supplier is determined according to the values to generate the optimized supplier 
allocation plan. 

15 Certain examples of the invention may provide one or more technical 

advantages. A technical advantage of one example may be that an allocation problem 
is represented by a mathematical model that includes an objective function and 
constraints. The objective function is optimized in accordance with the constraints to 
determine an optimized allocation of business. Another technical advantage of one 

20 example may be that the mathematical model may take into account dimensions such 

as parts, sites, suppliers, and time periods in order to generate an accurate allocation 
solution. Another technical advantage of one example may be that one or more 
objective functions such as minimizing total spending costs, maximizing supplier 
performance, and maximizing contract compliance may be optimized, which may 

25 allow a user to consider multiple objectives. Examples of the invention may include 

none, some, or all of these technical advantages. One or more other technical 
advantages may be readily apparent to one skilled in the art from the figures, 
descriptions, and claims included herein. 
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BRIEF DESCRIPTION OF THE DRAWINGS 

For a more complete understanding of the present invention and for further 
features and advantages, reference is now made to the following description, taken in 
conjunction with the accompanying drawings, in which: 

FIGURE 1 illustrates an example system that generates an optimized supplier 
allocation plan; and 

FIGURE 2 illustrates an example method for generating an optimized supplier 
allocation plan. 
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DESCRIPTION OF EXAMPLE EMBODIMENTS 

Examples of the present invention and its advantages are best understood by 
referring to FIGURES 1 and 2 of the drawings, like numerals being used for like and 
corresponding parts of the various drawings. 

FIGURE 1 illustrates an example system 10 that generates an optimized 
supplier allocation plan. According to one example, the supplier allocation plan 
specifies quantities of supplies such as parts to be procured from suppliers for use at 
the sites of a company over several time periods. 

In general, system 10 formulates an allocation problem as a mixed integer 
programming problem that can be solved using standard mathematical programming 
solver techniques. The allocation problem is represented as an object model that 
comprises collections of business objects. A mathematical model is generated from 
the object model. The mathematical model represents the allocation problem as an 
optimization problem that includes an objective function and constraints. The 
objective function is optimized in accordance with the constraints to determine an 
optimized solution. 

System 10 may include a client system 20, a server system 22, and a database 
24 internal or external to server system 22, each of which may operate on one or more 
computers at one or more locations. A computer may include appropriate input 
devices, output devices, mass storage media, processors, memory, or other 
components for receiving, processing, storing, and communicating information 
according to the operation of system 10. As used in this document, the term 
"computer" refers to any suitable device operable to accept input, process the input 
according to predefined rules, and produce output, for example, a personal computer, 
workstation, or any other suitable processing device. 

Server system 22 manages applications that generate an optimized supplier 
allocation plan. Server system 22 may include an object model module 30, a 
mathematical model module 32, and a solver 34. Object model module 30 generates 
an object model that describes an allocation problem and can be reported by client 
system 20. For example, the object model may describe the parts that are needed, the 
sites that need the parts, the suppliers that can provide the parts, and the time periods 
during which the parts are needed. The object model may describe, however, any 
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suitable feature of an allocation problem, for example, the demand for a part at a site 
during a time period, a maximum quantity of a part that can be ordered from a 
supplier for a site during a time period, or a minimum number of suppliers for a part 
needed at a site during a particular time period. "Parts" may refer to any suitable 
5 supply provided by a supplier, for example, materials, products, or services. 

Mathematical model module 32 generates a mathematical model from the 
object model generated by object model module 30. A mathematical model includes 
one or more objective functions that represent an objective to be optimized. 
Objectives may include, for example, minimizing total cost. Other objectives, 

10 however, may be used, for example, maximizing supplier performance. Constraints 

that restrict the optimization of the objective functions may also be included. 
Constraints may include, for example, a demand requirement for a part at a site. 
Other constraints, however, may be used, for example, a maximum spending amount 
for a part supplied by a supplier for a site during a time period. 

15 Solver 34 solves the mathematical model generated by mathematical model 

module 32 in order to yield an optimized solution to the allocation problem. Solver 
34 may comprise a mathematical programming optimizer such as ILOG CPLEX by 
ILOG, INC., or XPRESS by DASH OPTIMIZATION, or any other suitable 
mathematical programming optimizer. The applications of server system 22 may 

20 comprise software, hardware, or any suitable combination of software and hardware. 

For example, the applications may comprise JAVA BEAN components that reside in 
a container such as WEBLOGIC container. The applications may have interfaces to 
database 24. 

Database 24 includes supply information 40, variables 47, parameters 48, 
25 objective functions 50, and constraints 52. Supply information 40 includes 

information that may be used to set up an allocation problem, for example, part 
information 42, site information 44, and supplier information 46. Part information 42 
describes the parts that are needed by the sites described by site information 44. The 
sites may include, for example, store locations. The sites, however, may include any 
30 suitable entity that may receive supplies from a supplier, such as manufacturing 

locations, departments of a company, or multiple companies. Supply information 46 
describes the suppliers that can supply the parts to the sites. 
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Variables 47 include variables that are used in the mathematical model. 
According to one example, variables 47 include: 

x m : quantity of part i from supplier j supplied to site k at period t ; and 
f m : cost function of part i from supplier j to site k at period t . 

Variable x ijkt may be referred to as a "part variable." The cost function may comprise 
a linear function or piecewise linear function. The total cost of supplying x ijkt is 
fm ( x ijkt ) • 

Parameters i , j ,k, and t may represent an individual entity, for example, an 
individual part, supplier, site, and period, respectively. The parameters, however, 
may represent any suitable grouping of entities. According to one example, the 
parameters may represent a set of entities, for example, a set of functionally 
equivalent parts, suppliers, sites, and periods, respectively. Parts, suppliers, and sites 
may be grouped into categories with priority rankings defined for each category. As 
used in this document, "each" refers to each member of a set or each member of a 
subset of the set. 



Parameters 48 comprise constants that are used to formulate the allocation 
problem. According to one example, parameters 48 may include: 



c ijkt '• 


unit cost of part i from supplier j to site k at period t when the cost 




function is linear, such that f ijkt (x ijkt ) = c ijkt x ijkt ; 


d m ■ 


demand for part i to site k at period t ; 


'■ 


minimum quantity from supplier j for part i to site k at period t ; 


Q m ■ 


maximum quantity from supplier j for part i to site k at period t ; 


WW '• 


minimum quantity percentage of part i from supplier j to site k at 




period t; 


QP m - 


maximum quantity percentage of part i from supplier j to site k at 




period t ; 


S ijkt '• 


minimum spend with supplier j for part i to site k at period t ; 


Sykt '• 


maximum spend with supplier j for part i to site k at period t ; 


SPijkt ■ 


minimum spend percentage with supplier j for part i to site k at 




period t; 




maximum spend percentage with supplier j for part i to site k at 




period t; 
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r 20 



"(» • 

ns ;kt : 

MP'**' 
NSP£ : 
: 

ssp m : 
Pijkti '■ 
wp,: 

r ykti '■ 
wr t : 

srb ij kt '■ 
rh Hkt ■ 

spn m : 

P n ij kt '■ 



NP 
NS: 
NK 
NT 
NF 
NR 



conditional minimum spend with supplier j for part i to site k at 
period i; 

conditional minimum spend percentage with supplier j for part i to 
site k at period t; 

minimum number of suppliers for part i to site k at period t ; 
maximum number of suppliers for part i to site k at period t ; 
Boolean value indicating whether supplier j matches characteristic 
c or not; 

minimum percentage of suppliers matching characteristic c for part i 
to site k at period t ; 

maximum percentage of suppliers matching characteristic c for part i 
to site k at period t ; 

primary supplier spend percentage for part i to site k at period t ; 
secondary supplier spend percentage for part i to site k at period t ; 
performance factor / of supplier j for part i to site k at period t ; 
weight of performance factor / ; 

risk factor / of supplier j for part i to site k at period t ; 
weight of risk factor / ; 

spend to get rebate from supplier j for part z to site k at period t ; 
rebate from supplier j for part i to site k at period t on reaching 
spend of srb ijkt ; 

spend to avoid penalty from supplier j for part z to site k at period 



t ; 

penalty from supplier j for part i to site k 

spn ijld is not reached; 

total number of parts; 

total number of suppliers; 

total number of sites; 

total number of periods; 

total number of performance factors; and 

total number of risk factors. 



t period / if spend of 



Although examples of variables 47 and parameters 48 are described, variables 
47 and parameters 48 may include any variables and parameters, respectively, suitable 
for use in an allocation problem. 

Objective functions 50 and constraints 52 are used in the mathematical model. 
Objective functions 50 describe an objective that is to be optimized by the supplier 
allocation plan. Objectives may include, for example, minimizing total cost, 
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minimizing target supplier spend, maximizing contract compliance, maximizing 
supplier performance, and minimizing supplier risk. If multiple objectives are 
selected, they may be normalized and weighted by user specified weighting factors. 

According to one example, objective functions 50 may include, for example, 
the following: 

Minimize total spend 

NP NS NK NT 

minimize £ £ £ £ f ijkt (x tJkt ) 

,=1 ;=1 4=1 r=l 

Rebates and penalties may be included to take into account contract compliance: 

NP NS NK NT 

minimize ^ 2 S Z (/#r ( x ijkt ) + - *#»P»*fe ) 

,=i j=\ k=i f=i 

subject to 

A* (*fl*r ) - ^ - M ifltt^ * ""V 

fijkt{ x ijkt)-srb ijkt -M iJkt y m > -M ijkt 

fmt (. x w ) - s P n m + M ijkt z ijkt * M ykt 

fm ( x ijkt ) " s P n ijkt + M ijkt z ijkt > 0 

where y ljkt and z ijkt are binary variables, M ijkt is a large positive number, and m ijkt is a 
small positive number. 

Minimize target supplier spend 

NP NK NT 

minimize g £ g f ijkt (x ijkt ) , for target supplier j 

The target supplier's allocations may be fixed at the optimized values resulting from 
the above objective, and another optimization may be performed with the objective of 
minimizing total spending. 

Maximize target supplier spend 
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NP NK NT 

maximize g Z fm ( X W ) » for tar S et su PP lier J 

The target supplier's allocations may be fixed at the optimized values resulting from 
the above objective, and another optimization may be performed with the objective of 
minimizing total spending. 

Maximize Supplier Performance 

NP NS NK NT NF 

maximize Z Z Z Z Z w PiPm fm i x m ) 
Minimize Supplier Risk 

NP NS NK NT NR 

minimize Z Z Z Z Z wr i r m fm i x m ) 

Although examples of objective functions 50 are described, objective 
functions 50 may include any suitable objective function that describes an objective to 
be optimized. 

Constraints 52 restrict the optimization of objective functions 50. Constraints 
52 may be automatically generated in response to supply information 40 stored in 
database 24, or constraints 52 may be created or modified in response to input 
received from client system 20. Constraints 52 may include, for example, business 
rules 54, contract rules 56, and supplier factors 58. Business rules 54 may include, for 
example: 

• Projected demand for each part at each site should be met for every period; 

• Single sourcing of parts should be avoided; 

• Number of suppliers getting business should not exceed specified limits; 

• Percentage of suppliers with certain characteristics, for example, minority 
owned, should be within specified limits; 

• Total spending or spending percentage with each supplier should be within 
specified limits; 

• Total allocation quantity or quantity percentage for each supplier should be 
within specified limits; 
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• Percentage of spending with each supplier should be within specified limits; 

• Minimum spending or spending percentage requirements for any business 
with each supplier should be met; 

• Minimum supplier performance and risk thresholds should be met; and 

• Minimum spending percentages for primary and secondary suppliers should 
be met. 

Contract rules 56 include constraints 52 that are specified by agreements. 
Agreements may specify, for example, contract effectiveness period, rebates, 
discounts, and penalties. Agreements may include descriptions of price schemes such 
as an order amount, order quantity, order quantity by period, simple price, step 
amount, step quantity, and step quantity by period. 

Supplier factors 58 quantitatively describe factors about suppliers that may be 
taken into consideration when generating the supplier allocation plan. Supplier 
factors 58 may include, for example, supplier performance factors calculated from 
scores used to evaluate the suppliers and supplier risk factors determined from 
financial information about the suppliers. 

According to one example, constraints 52 may include, for example, the 
following: 

Demand Requirement. For a part, site, and time period, the total quantity from 
the suppliers must be greater than or equal to the demand. According to one example, 
demand may be exceeded, because in some cases, for example, where discounts and 
rebates apply, it may be cheaper to buy more than the demand. 

NS 

- d ** 

Minimum/Maximum Quantity Requirement. For a part, supplier, site, and time 
period, the quantity must be greater than or equal to a minimum quantity and less than 
or equal to a maximum quantity. 



30 
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Minimum/Maximum Spending Requirement. For a part, supplier, site, and 
time period, the total spend must be greater than or equal to a minimum spend and 
less than or equal to a maximum spend. 

5 s ijkt <f m {x ijkt )<S ijkt 

Minimum/Maximum Supplier Quantity Percentage Requirement. For a 
supplier, the quantity percentage of the suppliers for a part, site, and time period 
quantity must be greater than or equal to a minimum quantity percentage and less than 
10 or equal to a maximum quantity percentage. 

100 2^- u 

15 Minimum/Maximum Supplier Spending Percentage Requirement. For a 

supplier, the spend percentage of the suppliers for a part, site, and time period must be 
greater than or equal to a minimum spend percentage and less than or equal to a 
maximum spend percentage. 

20 fmi*»)-^Lf*<P<*W 

SP NS 

Conditional Minimum Spending Requirements. For a part, supplier, site, and 
time period, the total spend must be either 0 or greater than or equal to a conditional 
25 minimum spend 

f m (x ukt )-cs ijkt y iJkl >0 



where y ijkt is a binary variable and M ljkt is a large number. 
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Conditional Minimum Spending Percentage Requirement. For a supplier, the 
spend percentage of the suppliers for a part, site, and time period must be either 0 or 
greater than or equal to a conditional minimum spend percentage 

fw(xw)- M ykty iJkt ^° 
fv* ( x m< > - Z fm (*m > " M w* ^ > ~ M m 

where Vp, is a binary variable and M ijkt is a large number. 

Minimum/Maximum Number of Suppliers Requirement. For a part, site, and 
time period, the total number of suppliers must be greater than or equal to a minimum 
number of suppliers and less than or equal to a maximum number of suppliers 

x iJkt -M ijkt y m <0 

NS 

where y ijkt is a binary variable, M iJla is a large number, and m ijkt is a small positive 
number. 

Minimum/Maximum Percentage of Suppliers Matching Characteristics 
Requirement. For a part, site, and time period, the percentages of allocated suppliers 
matching a certain characteristic must be greater than or equal to a minimum 
percentage and less than or equal to a maximum percentage 

x iJkt -M okt y ljkt <0 

x lJkt -m m y m >o 

where y iJkt is a binary variable, M ijkt is a large number, and m iJkt is a small positive 
number. 

Primary Supplier Allocation Requirement. For a part, site, and time period, 
the allocation of business to a primary supplier must be at least psp ikt % of the spend 
to all suppliers 
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NS 

where v, yfa is a binary variable, M ljkt is a large number, and m ijkt is a small positive 
number. 

Secondary Supplier Allocation Requirement. For a part, site, and time period, 
the allocation of business to a secondary supplier must be at least ssp m % of spend to 
all suppliers 

fm ( x m ) - S ( x <* ) - M m y m ^ ~ m m 

where y I>fe is a binary variable, Mp, is a large number, and m ijkt is a small positive 
number. 

Constraints 52 may be ranked in order of priority. A solution that satisfies all 
selected constraints 52 may be attempted. If such a solution is not possible, a solution 
that satisfies as many of the higher priority constraints 52 may be attempted. 
Although examples of constraints 52 such as business rules 54, contract rules 56, and 
supplier factors 58 are illustrated, constraints 52 may include any constraint suitable 
for constraining an objective function. 

FIGURE 2 is a flowchart illustrating an example method for generating an 
optimized supplier allocation plan. The method begins at step 100, where object 
model module 30 initiates an object model that describes an allocation problem. The 
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object model may be displayed on client system 20. At steps 102 through 108, object 
model module 30 receives information to complete the object model. Object model 
module 30 receives parameters 48 describing the allocation problem at step 102. 
Parameters 48 may be retrieved from database 24, and may have originally been input 
5 using client system 20. Supply information 40 is received at step 104. Object model 

module 30 may retrieve supply information 40 from database 24, display supply 
information 40 on client system 20 for a user to select or modify, and receive selected 
or modified supply information 40 from client system 20. 

Constraints are determined at step 106. Object model module 30 may retrieve 
10 constraints 52 from database 24, display constraints 52 on client system 20 for a user 

to select or modify, and receive selected or modified constraints 52 from client system 
20. One or more objective functions 50 are determined at step 107. Object model 
module 30 may retrieve objective functions 50 from database 24, display objective 
functions 50 on client system 20 for a user select or modify, and receive selected or 
15 modified objective functions 50 from client system 20. An objective function 50 is 

selected to be included in the object model at step 108. 

Mathematical model module 32 generates a mathematical model from the 
object model at step 110. Solver 34 optimizes the objective function 50 of the object 
model subject to constraints 52 at step 1 12 to yield optimized values. If there is a next 
20 objective function 50 at step 113, server system 22 returns to step 108 to select the 

next objective function 50. If there is no next objective function 50 at step 113, server 
system 22 proceeds to step 114. 

Multiple objective functions may be combined and optimized to determine an 
optimized supplier allocation plan. If multiple objective functions are to be optimized 
25 at step 114, server system 22 proceeds to step 115 to optimize the multiple objective 

functions to yield optimized values. For example, a first objective function may be 
optimized to determine a first normalization factor, and a second objective function 
may be optimized to determine a second normalization factor. The first normalization 
factor may be used to normalize the first objective function, and the second 
30 normalization factor may be used to normalize the second objective function. The 

normalized first objective function and the normalized second objective function may 
be added together to form a combined objective function that may be optimized. 
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According to one example, a first weighting factor may be used to weight the 
optimized values from the first objective function, and a second weighting factor may 
be used to weight the optimized values from the second objective function. The 
weighted first objective function and the weighted second objective function may be 
5 added together to form a combined objective function that may be optimized. If 

multiple objective functions are not to be optimized at step 114, server system 22 
proceeds directly to step 116. 

A supplier allocation plan in accordance with the optimized values at step 116. 
According to one example, the optimized values describe an optimized quantity of 

10 parts to be ordered from a supplier for a site at a time period. The supplier allocation 
plan may specify quantities of parts to be ordered from the suppliers for the sites at 
different time periods in accordance with the optimized values. 

The optimized supplier allocation plan is reported at step 118. To report the 
supplier allocation plan, object model module 30 may translate the solved 

15 mathematical model to an object model that may be displayed on client system 20. 

Constraints 52 may be modified to determine how different constraints 52 affect 
resulting optimized values. If one or more constraints 52 are to be modified at step 
120, constraints 52 are modified at step 122 and server system 22 returns to step 110, 
where mathematical model module 32 generates a mathematical model that includes 

20 the modified constraints 52. If constraints 52 are not to be modified at step 120, 
server system 22 proceeds to step 124. 

The object model may be modified to determine optimized values for a 
different object model. If the object model is to be modified at step 124, server 
system 22 proceeds to step 126, where the object model is modified, and returns to 

25 step 110, where mathematical model module 32 generates a mathematical model from 

the modified object model. If the object model is not to be modified at step 124, the 
method ends. 

Certain examples of the invention may provide one or more technical 
advantages. A technical advantage of one example may be that an allocation problem 
30 is represented by a mathematical model that includes an objective function 50 and 

constraints 52. Objective function 50 is optimized in accordance with constraints 52 
to determine an optimized allocation of business. Another technical advantage of one 
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example may be that the mathematical model may take into account dimensions such 
as parts, sites, suppliers, and time periods in order to generate an accurate allocation 
solution. Another technical advantage of one example may be that one or more 
objective functions 50 such as minimizing total spending costs, maximizing supplier 
performance, and maximizing contract compliance may be optimized, which may 
allow a user to consider multiple objectives. 

Although an example of the invention and its advantages are described in 
detail, a person skilled in the art could make various alterations, additions, and 
omissions without departing from the spirit and scope of the present invention as 
defined by the appended claims. 



